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,6, 1 Introduction 

^ II y a des laminations minimales par surfaces de Riemann oii les types conformes 

^ des feuilles se melangent. Le premier exemple a ete construit par E. Ghys [1] a 

partir d'un arbre aperiodique et repetitif decrit par R. Kenyon [7] . La construction 
^ comporte deux etapes distinctes, valables pour tout sous-graphe repetitif du graphe 

de Cayley Q d'un groupe infini de type fini G. II s'agit d'abord de construire un 
O espace compact, muni d'un feuilletage par graphes, puis d'obtenir une lamination 

^ par surfaces de Riemann. Soit T = T{G) I'ensemble des sous-graphes infinis de 

^ Q contenant I'element neutre e de G. On munit T de la topologie de Gromov- 

• Hausdorff pour laquelle deux sous-graphes de Q sont proches s'ils coincident sur 

rS une grande boule centree en e. Puisqu'une boule ne contient qu'un nombre fini de 

c3 sous-graphes, un procede diagonal classique montre que T est compact. Grace a 

Taction de G sur on definit une relation d'equivalence TZ qui identifie un arbre 
T et son translate T' = g^^.T si g E T. On pent d'ailleurs realiser T comme un 
sous-espace d'un espace metrique compact T = T^G), muni d'un feuilletage par 
graphes J- dont toutes les feuilles sont rencontrees par T . Alors 71 est induite par 
J- et les classes d'equivalence sont les ensembles de sommets des feuilles de ^. 



Pour tout graphe T G T, I'ensemble X = TZ[T] est un ferme sature pour TZ, 
appele V enveloppe de T. II est realisable comme transversale complete d'un espace 
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feuillete compact X, a savoir la fermeture de la feuille G J- passant par T. Les 
ensembles X et X sont minimaux si et seulement si le graphe T est repetitif, i.e. 
pour tout nombre reel r > 0, il existe un nombre reel i? > tel que toute boule 
de rayon R > contient une boule qui est I'image par translation de la boule de 
centre e et rayon r > 0. Par ailleurs, I'holonomie de est triviale si et seulement 
si T est aperiodique, i.e. T ^ g.T pour tout element g e de G. Ces definitions 
s'inspirent de definitions analogues pour les pavages [Il[9]. 



Figure 1: Arbre de Kenyon 



Nous appellerons espace feuillete de Ghys-Kenyon la fermeture X de la feuille 
Lt^ passant par I'arbre de Kenyon Too (voir la figure [T]) dans I'espace T = T'(Z^), 
munie du feuilletage induit par JF. Les feuilles sont des sous-arbres repetitifs et 
aperiodiques du graphe de Cayley Z"^ de Z^. En remplagant ces arbres par des 
surfaces, on obtient la lamination {M, L) decrite par E. Ghys. Nous I'appellerons 
lamination de Ghys-Kenyon. Dans ce travail, nous allons recuperer I'espace X 
par un procede de construction de sous-arbres repetitifs et aperiodiques de Z"^ a 
partir de suites de 4 elements. Grace a codage, nous montrerons que la dynamique 
transverse de ce feuilletage est representee par I'automate suivant: 




Figure 2: Machine a sommer binaire 
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Cela signifie que TZ est stahlement orbitalement equivalente a la relation engendree 
par la somme S{x) = x + 1 definie sur I'anneau des entiers 2-adiques, ou de maniere 
equivalente par la transformation T : {0, 1}^ —>■ {0, 1}^ definie par: 

i) si Q!o = 0, alors T{a)o = 1 et T(a)„ = a„ pour tout n ^ 1, 

ii) si Qo = 1) alors T{a)o = et T(a)i = T(o"(a))o avec cr(a;)„ = q;„+i. 

Nous completerons I'etude de Texemple en decrivant sa dynamique topologique. 
Nous montrerons ainsi que L est affable, en ce sens que TZ est la limite inductive 
d'une suite de relations d'equivalence etales compactes [5] . La dynamique transver- 
se de L sera ainsi representee par un systeme dynamique classique. 



2 L'espace feuillete de Gromov-HausdorfF 

Soit 5" un systeme fini de generateurs de G. Le graphe de Cayley Q = Q{G,S) 
est un graphe localement fini non oriente, sans boucle, ni arete multiple, dont les 
sommets sont les elements de G. Deux sommets gi et g2 sont relies par une arete 
si gi^g2 G 5*. On appelle longueur de g le plus petit nombre d'elements de S 
necessaires pour ecrire g, i.e. \oiagg{g) = m.m{n ^ 1/g = ■Si...s„ avec SiSj+i 7^ e}. 
La distance des S-mots est alors donnee par ds{gi,g2) = ^ongg{g^^g2) pour tout 
couple gi,g2 G G. Cette distance se prolonge en une distance sur Q telle que toute 
arete est isometrique a I'intervalle [0, 1]. Le graphe de Cayley Q devient ainsi un 
espace metrique connexe par chemins sur lequel le groupe G agit par isometries. 



2.1 Topologie de Gromov-HausdorfF 

Soit T = T(G) I'ensemble des sous-graphes T de ^ contenant I'element neutre e 
de G. Notons Bxi^e^N) (resp. BT{e,N)) la boule ouverte (resp. fermee) de centre 
e et de rayon et valrie) la valence de e, i.e. le nombre d'aretes issues de e. 
Considerons I'ensemble A = { N ^ 1 / Bt^c, N) = Bt'^c, N) } et la quantite 



i?(T, T') 




si A=^ 
si A = 



qui appartient a M U {+C)o} pour tout couple T,T' G T. On definit alors la 
distance de Gromov-Hausdorff par d{T,T') = e~^'^'^'^\ C'est une ultrametrique et 
done T est totalement disconnexe. Puisque la boule fermee Bg{e,N) ne contient 
qu'un nombre fini de sous-graphes, un procede diagonal classique montre que T est 
compact. Les sous-graphes finis de Q correspondent aux points isoles de T. Nous 
noterons desormais T I'ensemble des sous-graphes infinis de Q contenant I'element 
neutre e. L'avantage de la nouvelle definition est mise en evidence par le fait que 
T = T{G) est alors homeomorphe a I'ensemble de Cantor, sauf si G = Z. 
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2.2 Structure feuilletee 



L'espace T est muni d'une relation d'equivalence TZ qui identifie deux graphes T et 
T' si T" = g~^-T avec g eT. Toute classe d'equivalence TZ[T] pent etre alors realisee 
comme I'ensemble de sommcts d'un graphc 7^[T]. II suffit de joindre T' = g~^.T 
et T" = h^^.T par une arete si ds{g,h) = 1. Le graphe Tl[T] est done isomorphe 
au quotient de T par le groupe de translations Iso(T) = {g E Q /T = g.T}. C'est 
une feuille de l'espace feuillete compact fourni par le resultat suivant: 

Theoreme de realisation geometrique 2.2.1. Ily aun espace compact, metrisa- 
ble et separable T , muni d'un feuilletage par graphes J- , pour lequel T est une 
transversale complete et TZ est la relation d'equivalence induite sur T . 

Preuve. Considerons le sous-espace T — {{T,g) eTxQ / est un sommet de T} 
de T X ^, muni de la pseudodistance d{{Ti,gi), {T2, g'2)) = d{g]^^.Ti, g2^.T2). Alors 
T est le quotient de T par Taction diagonale de G sur T x Q. Cliaque classe 
d'equivalence TZ[T] est obtenue par passage au quotient a partir dc Forbitc de 
(T,e). L'ensemble U(T^,gi) = %((Ti, 5(1), e^^) = {{T2, g2) e T/fi^-i ^^^(e, 1) = 
Bg-i rp^{e,l)} est un ouvcrt-fcrmc qui se projette sur I'ouvert-ferme U^-ij,^ = 
Br{gi^ -Ti, e~^). Puisque Bg(e,l) ne conticnt qu'un nombre fini de sous-graphes, 
les ensembles f/(Ti.gi) et f/^-i definissent dcs partitions finies de T et T respective- 

mcnt. Nous allons remplaccr T par I'ensemble T des couples {T,x) oil x est un 
point quclconque de T qui pcut appartenir a I'interieur e d'une arete e de T. 
L'application V'(Ti,gi) : {iT2,g2),x) e U^r^gi) x Bg-ij.^{e,l) ^ {T2,g2-x) e T est 
injective en restriction aux ensembles U(T^^g^) x Bg-i j.^{e, |) et U(T^^g^) x e. Leurs 
images V(^Ti,gi) et V^^^ ^^-^ sont munies de topologies telles que les restrictions et leurs 
inverses ^(T^^g^) ■ ^ U^T,,g,) x %i.Ti(e, I) et ^lT,,g,) ■ V(t„9^) ^ U(Tugi) x e 

sont des homeomorphismes. On munit X de la topologie faible pour laquelle V(^Ti,gi) 
et V(^^ forment un recouvrement ouvert fini. On verifie aisement que: 

i) l'espace T est realise comme un sous-espace compact de T, 

ii) Taction de G sur T s'etend en une action de G sur T, 

iii) les cartes locales (p(Ti,gi) et i^^^^ forment un atlas feuillete sur T qui definit 

un feuilletage par graphes ^ invariant par Taction de G. 

Soit T le quotient de T par Taction de G. Alors les applications 

^g-\T, ■■ (92^-T2,x) e Ug-i^j,^ X %i.T,(e, l) ^ (^2"' -7^2) £ T 
definissent des cartes locales 
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et done I'espace T possede un atlas feuillete fini. II est compact car les plaques 
sont relativement compactes et les transversales sont compactes. □ 



2.3 Structure transverse 

Nous allons preciser ici la notion de dynamique transverse {mesurable ou topologique) 
utilisee dans la introduction. D'abord, la relation d'equivalence TZ est definie par 
Faction d'un pseudogroupe de transformations F engendre par les translations 
Tg : T ^ g^^.T associees aux elements de G. Chacune de ces applications est 
definie sur Fouvert-ferme Dg = {T E T / g E T} de T . Le theoreme 



2.2.1 



montre 

que F est le pseudogroupe d'holonomie de J- reduit d T . Nous utiliserons done la 
notion de dynamique transverse introduite par A. Haefliger 

Neanmoins, si Fholonomie est triviale, la dynamique transverse est representee 
par la relation d'equivalence induite sur toute transversale complete. Rappelons 
qu'une relation d'equivalence 71 sur un espace borelien standard X est mesurahle 
discrete si les classes d'equivalence sont denombrables et si le graphe est un borelien 
de X X X. On appelle transformation partielle de TZ tout isomorphisme borelien ip : 
A ^ B entre parties boreliennes de X dont le graphe G{ip) = {{x,y) E X x X/y = 
(p{x)} C TZ. Une mesure borelienne /i sur X est dite invariante pour TZ si elle est 
invariante pour toute transformation partielle v?, Fe. fj,{ip~^{B')) = /i(-B') pour tout 
borelien B' C B. Fa relation d'equivalence TZ sur T = T{G) est mesurable discrete 
car les classes d'equivalence sont denombrables et le graphe de TZ est un borehen 
de T X T en tant que reunion des graphes des transformations partielles Tg definies 
sur les ouverts-fermes Br(T,e~^) (avec g G Bt^c, 1)) et de leurs compositions. 

Definition 2.3.1. Deux relations d'equivalence mesurees {TZ,X,^) et {TZ',X',fi') 
sont dites: 

i) orbitalement equivalentes si X et X' contiennent des boreliens Y et Y' satures 
pour TZ et TZ' et de mesure totale pour lesquels il existe un isomorphisme borelien 
ip : Y ^ Y' te\ que ip(TZ[x]) = TZ'[{p{x)] pour /x-presque tout x eY et f^:fi ~ /x'; 

ii) stablement orbitalement equivalentes si X et X' contiennent des boreliens Y 
et Y' dont les satures pour TZ et TZ' sont de mesure totale tels que les relations 
d'equivalence induites TZ\y et TZ' |y/ sont orbitalement equivalentes. Nous dirons 
alors que TZ et TZ' representent une meme dynamique mesurable. 

Toute relation d'equivalence TZ sur un espace borelien ou topologique X est 
munie d'une structure naturelle de groupoi'de caracterisee par les donnees suivantes: 
I'inclusion e : x E X {x,x) E TZ de I'espace des unites X dans TZ, les projections 
(3 : {x,y) G 7?. I— * X G X et a : {x,y) E TZ y E X, I'ensemble des couples 
composables TZ*TZ = {{{x,y), {x' ,y')) E TZ x TZ/a{x,y) = y = x' = j3{x',y')}, la 
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multiplication partielle : {{x , y) , {x' , y')) E IZ * IZ ^ {x,y') E 71 et I'inversion 
L : {x,y) E IZ {y, x) G 71. La relation d'equivalence 7Z est dite topologique si 
elle Test comme groupoi'de, c'est-a-dire si le graphe de TZ est muni d'une topologie 
(qui en fait un espace localement compact separe) telle que a, P : 7Z ^ X et 
H : 7Z*7Z ^ 7Z sont continues et l : 7Z ^ 7Z est \m homeomorphisme. line telle 
relation d'equivalence est dite [3 -discrete si X est ouvert dans 7Z. Pour tout ouvert 
U deT et tout element g de G, notons 0{U, g) = {(T, g~^.T) e 7^/^ eUnDg} le 
graphe de la translation Tg restreinte a U. Les ensembles 0{U,g) engendrent une 
topologie sur 7Z, plus fine que celle induite par la topologie produit sur T xT, qui 
en fait une relation d'equivalence topologique /5-discrete. 

Definition 2.3.2. Deux relations d'equivalence /3-discretes 7Z et 7Z' sur X et X' 
sont dites stablement orbitalement equivalentes (resp. isomorphes) si X et X' 
contiennent des ouverts Y et Y' qui rencontrent toutes les classes d'equivalence de 
7Z et 7Z' tels que les relations d'equivalence induites 7Z\y et 7Z' \y' sont orbitalement 
equivalentes (resp. isomorphes). 



2.4 Realisation geometrique 

La donnee d'un systeme fini de generateurs S" de G fournit un systeme fini de 
generateurs E = {rg/g e 5*} de F. Par analogic avec Taction d'un groupe, I'orbite 
r(T) = 7Z[T] est I'ensemble des sommets d'un graphe T{T) = 7Z[T], muni de la 
distance d-^ definie par la longueur des S-mots. Nous dirons alors que (7Z, T, S) est 
une relation d'equivalence graphee et que (F, T, S) un pseudogroupe graphe. Dans 



[H], le deuxieme auteur a prouve I'extension suivante du theoreme 2.2.1 

Theoreme de realisation geometrique 2.4.1. Soit F un pseudogroupe de gene- 
ration compacte agissant sur un espace localement compact, metrisable et separable 
X de dimension 0. Alors il existe lamination compacte par surfaces de Riemann 
{M, L) dont le pseudogroupe de holonomie est equivalent a F. 

D'une part, si Y est un ouvert et ferme de X qui rencontre toutes les feuilles et 
si E est un systeme de generation compacte pour F |y, alors la fonction de valence 
val : Y N est continue. II existe done un espace compact feuillete par graphes 
(V,^) tel que Y est un ferme qui rencontre toute les feuilles de ^ et F|y est le 
pseudogroupe de holonomie de ^ reduit a X. D'autre part, si {Y,^) un espace 
compact feuillete par graphes transversalement modele par un espace localement 
compact, metrisable et separable de dimension 0, il existe une lamination compacte 
par surfaces de Riemann {M, L) telle que les pseudogroupes de holonomie de 
et L reduits a I'ensemble de sommets Y sont egaux. En fait, comme nous Font 
fait remarquer B. Deroin et G. Hector, ce theoreme d'epaisissement reste valable 
en dimension topologique finie quelconque. 
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2.5 Graphes repetitifs et ensembles minimaux 

Le but de ce paragraphe est de caracteriser les ensembles minimaux de (T, ^) et 
{M, L) en adaptant la propriete d'isomorphisme local des pavages [U [9]. 

Definition 2.5.2. i) Fixons un couple T,T' G T. Nous dirons qu T' contient une 
copie fidele de la boule Bt{x, r) et nous ecrirons Bt{x, r) ^ T' s'il existe g E G tel 
que g.BT{x,r) = BT'{g-x,r) C T'. 

ii) Nous dirons qu'un graphe T G T est repetitif si pour tout entier r > 0, il existe 
un entier i? > tel que Bt{x, r) ^ Bxiy, R) pour tout couple x,y E T. 

Nous adaptons ici une version uniforme de la propriete d'isomorphisme local usuelle. 
En fait, pour les pavages de type fini, les deux proprietes sont equivalentes. L'analo- 
gue pour les graphes fait partie du critere de minimalite suivant (dont I'equivalence 
{a) -v^ {Hi) a ete prouvee dans OH]): 

Theoreme 2.5.3. Pour tout T E T, considerons I'ensemble ferme X = TZ[T] 
sature pour TZ. Les conditions suivantes sont equivalentes: 

i) le graphe T est repetitif; 

ii) pour tout r > 0, il existe R > tel que B^ie, r) > Bxiy, R) pour tout y G T; 
Hi) I'ensemble X est minimal. 

Preuve. II suffit de prouver (Hi) =^ (i), mais il convient avant de rappeler brieve- 
ment (Hi) =^ (ii). Pour cela, a tout reel r > 0, on lui associe une suite croissante 
d'ouverts [//? = { T' G X / Bx^e^r) ^ BT'{e,R) } (avec R ^ 1) qui recouvrent 
X. Puisque X est compact, il existe i? > tel que X = Ur. Pour tout x G T, le 
graphe x^^.T G Ur et done Bt^c^t) ^ B^-i.T^e, R), c'est-a-dire qu'il existe g EG 
tel que: g.Bx^e.r) = B^-i T{g,r) C B^-i xie, R). Alors on a: 

h.Brie.r) = x.B^-i,T{g,r) = Bxih^r) C x.B^-i,T{e, R) = Bt{x,R) 

avec h = xg et BT{e,r) ^ Bt{x,R). Pour demontrer (Hi) =^ (i), fixons un reel 
r > et un point x E T. Comme auparavant, I'ensemble X est reconvert par une 
suite croissante d'ouverts f/^ = {T' E X/ Bt^x.t) ^ BT'{e,R)} et il existe R> 0, 
qui depend de r et x, tel que Bt{x, r) ^ Bri^y, R) pour tout y E T. Pour conclure, 
il faut pouvoir choisir _R > independant du point x. Remarquons tout d'abord 
que pour tout sommet g de Q, la boule Bg{g,r) = g.Bg{e,r). Rappelons aussi 
que la compacite T provient du fait que Bg{e,r) ne contient qu'un nombre fini de 
sous-graphes. II en est de meme pour Bg{g,r). En fait, a translation pres, il n'y 
a qu'un nombre fini de boules de rayon r > distinctes. Considerons une famille 
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finie de points xi,...,x„ G T de maniere que les boules BT^Xi^r) representent 
toutes les classes de translations possibles. Pour tout 1 ^ z ^ n et tout ?/ G T, on 
a Bt^xi, r) ^ Bxiy, R{r, Xi)). Si on pose R = max{i?(r, xi), . . . , R{r, x„)}, alors 
Bt^x.t) ^ BT{y,R) pour tout couple x,y eT. □ 



3 L'espace feuillete de Ghys— Kenyon 

Nous donnons ici une nouvelle construction de Vespace feuillete de Ghys-Kenyon 
[1], que n'utilise pas Varbre de Kenyon [HIT], mais ses regies de construction. 



3.1 L'arbre de Kenyon et l'espace feuillete de Ghys-Kenyon 

Nous allons commencer par rappeler la construction de l'arbre de Kenyon. Soient 
Z'^ le graphe de Cayley de Z^, muni du systeme de generateurs {(±1,0), (0, ±1)}, 
et Ti le sous-arbre de Z"^ decrit dans la figure 3. 



Figure 3: Les arbres Ti, T2 et T3 

Get arbre est translate ensuite par le vecteur (0, 2), puis Timage est tournee a I'aide 
des rotations d'angle |, vr et ^. L'elagage des aretes terminales contenues dans 
I'axe horizontal fournit un arbre T2. Si on repete ce procede, on obtient de meme un 
arbre T3. Par recurrence, on obtient une suite d'arbres T„ qui rencontrent les axes 
horizontal et vertical suivant les intervalles [—2" + 1, 2" — 1] x {0} et {0} x [—2", 2"] 
respectivement. Nous appellerons arbre de Kenyon la reunion Too = Un>i -^n 
C'est un arbre aperiodique et repetitif ayant 4 bouts. 



Nous appellerons minimal de Ghys-Kenyon Tensemble X = TZ[Too\- D'apres le 
il existe un feuilletage par graphes d'un espace compact X pour 



theoreme 2.2.1 



lequel X est une transversale complete et 71 est la relation d 'equivalence induite 
par Nous appellerons espace feuillete de Ghys-Kenyon ce minimal de l'espace 
feuillete de Gromov-Hausdorff [T^J-]. En fait, d'apres le theoreme |2.4.1 on pent 
remplacer (X, !F) par une vraie lamination par surfaces de Riemann {M , L), appe- 
lee lamination de Ghys-Kenyon. 
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Figure 4: Construction de I'arbre $(q;) 
3.2 Codage des feuilles 

Nous allons reconstruire le minimal de Ghys-Kenyon a I'aide d'une application 
$ : «S4 — > X qui, a toute suite a — aocti ■ ■ ■ G ^4 = {0, 1,2,3}^ = Z4, associe 
un arbre aperiodique et repetitif dans I'enveloppe de T^. Nous construirons 
$(q;) dc proche en proche en partant du sommet xq = et de I'arbrc trivial 
Pq = {0}. Pour cela, nous commengons par identifier les elements de Z4 avec 
les racines quatriemes de I'unite grace a I'application r : Z4 — > C definie par 
r(A;) = ea*'^. Nous joignons les sommets xq et xi = r{aQ) par une arete de Z^, 
puis nous prenons la reunion des images de cette arete par les rotations de centre 
Xl et d'angle |, tt et ^. Nous obtcnons ainsi un arbre Pi = $(ao)- Considerons 
ensuite I'unique arete dc qui joint le sommet X2 = Xi + 2r(ai) avec un sommet 
de Pi. Nous appelons P2 = ^{aoai) la reunion de I'arbre Pi et leurs images par 
les rotations de centre xi et d'angle |, tt et ^. Par recurrence, nous avons une 
suite de sommets x„ — Xn-i + 2"~^r(ci;„_i) = Y17=o et une suite croissante 

de sous-arbres finis P„ dc Z'^. Alors = Un>o ^ Uri>o "^("^o ■ ■ ■ ctn-i) est 

un arbre aperiodique et repetitif ayant au plus 2 bouts. Nous appcllerons squelette 
de $(«) la suite de sommets XqXi . . . x„ . . . identifiee au chemin d'aretes obtenu en 
joignant les sommets Xn et Xn+i par 2" aretes dans la direction r{ai). Nous venons 
de definir une application ^ : S4 ^ T . 

Proposition 3.2.1. Le minimal de Ghys-Kenyon X est I'enveloppe 7^[$(q;)] de 
tout arbre code $(0;). II se decompose en la reunion disjointe de la classe 7l[Too] 
et de I'ensemble sature Uae54 ^[^('^)]- 

Preuve. Verifions d'abord que X = TZ[^{a)] pour toute suite a G ^4. En effet, 
Too e n\¥{a^T Pt^(0,2" - 1) = P^(,)(x„,2" - 1) - = P^(,)_,J0,2" - 1). 
Done X — 7^[Too] C 7^[$(q;)]. Mais puisque $(q;) est repetitif, on a I'egalite. Pour 
montrer la deuxieme affirmation, on constante que les arbres et $(q;) sont dis- 
tincts car ils n'ont pas le meme nombre de bouts. Leurs classes d'equivalence 7?.[Too] 
et 7^[$(a)] le sont aussi. 11 faut verifier que tout arbre T G X—TZ[Too] est equivalent 
a un arbre $(«). En remplagant T par un translate T — v, nous pourrons supposer 
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que val{T) — valT{^) = 1- Nous construirons alors de proche en proche une suite 
a G 1S4 telle que T = $(«). Psar hypothcse, la sphere S't(0, 1) = dBxiO,!) est 
reduite a un point Xi et ao = r^^{xi). Supposons connus les codes ao . . . ctn et les 
points Xq . . . Xn du squelette. Alors la sphere Srixn, 2") = dBrixn, 2") verifie I'une 
des deux conditions suivantes: 

i) Srixn, 2") est reduite a un seul point Xn+i — Xn + ovl v & Z^. Dans ce cas, 
nous definirons a„ = r'^(f). 

ii) S'T(a;„,2") contient deux points x^^j^-^ et x\j^^. Dans ce cas, il existe i G {0,1} 
tel que i?r(a;^+i, 2""*"^ ~ 1) = -Stoo(0,2"+^ — 1) (voir la figure 5) et nous definirons 

= = Xn-\- '2"'v et an — r~^{v) avec G Z^. 





Figure 5: Le {n + l)-ieme code 

Par recurrence, nous aurons une suite a & S4 telle que T — □ 

Considerons rouvert-ferme X^^ = {T G X/ val{T) ^ 2}, le dense Y — 
X - 7^[Too] = Uae54 ^[*(«)] et le borehen Y^"^ f\ X^^. D'apres la preuve de 
la proposition ci-dessus, I'application de codage $ : «S4 — > Y^"^ est surjective. 



3.3 Relation cofinale 

Si on munit S4 — Z4 de la topologie produit, engendree par les cyhndres C*^" " ^^^ = 
{a G Si/aiQ = Po,...,ai^ = 1S4 est homeomorphe a I'ensemble de Cantor. 
Soit o" : (S4 — > 1S4 le deplacement de Bernoulli donne par cr{a)n = o^n+i pour toute 
suite q; G 1S4 et tout entier n ^ 0. Deux suites a et f3 dans ^4 sont cofinales 
s'il existe n ^ tel que a" (a) = cr"(/3), c'est-a-dire am = Pm pour tout m ^ n. 
Pour tout couple de suites finies ccq . . . et . . . Pn, les arbres finis $(q;o . . . «„) 
et $(/?o • • • Pn) sont relies par $(/9o • • • Pn) = ^{cto ■ ■ ■ <^n) — v ou \e vecteur v — 
Y,i=o 2*r(ai) - X)r=o 2'r(A) = ^"^q 2*(r(Q;i) - r(/?i)). Un argument simple montre 
alors que: 

Proposition 3.3.1. Deux arbres codes ^{a) et sont TZ- equivalents si et seule- 
ment si les suites a et P sont cofinales. 
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La remarque precedente montre aussi que $ est injective, ce qui nous donne: 

Proposition 3.3.2. L'application $ : ^4 ^ Y^^ est une bijection 

Signalons que I'expansion binaire des elements de Z4 fournit un homeomor- 
phisme entre 1S4 = Z4 et S2 = Zg, induit par les substitutions — 00, 1 — > 10, 
2 — s> OletS — >■ 11 obtenues en remplagant G Z4 par un couple d'elements 
a{k) et b{k) de Z2 tels que k = a{k) + 2b{k). Evidemment les relations cofinales 
sur ^4 = {0, 1,2,3}^ et ^2 = {0, 1}^ deviennent isomorphes. II y a d'ailleurs une 
equivalence orbitale entre la relation cofinale TZcot sur ^2 et la relation d'equivalence 
engendree par la transformation T : {0, 1}^ —>■ {0, 1}^ decrite dans I'introduction. 
Sauf les suites 000 ... et 111 . . . qui appartiennent a une meme orbite, les classes 
de cofinalite coincident avec les orbites de T. 

3.4 Dynamique borelienne 

Empruntee de la theorie des pavages, la notion de motif est le bon outil pour decrire 
la cr-algebre des boreliens de X. Tout sous-arbre fini P de Z"^ contenant I'origine 
sera appele un motif de Z"^. Nous dirons que T E T contient le motif P autour d'un 
sommet p si P + p G T et nous definirons Xp^p = {T G X/P + p G T}. Si p = 0, 
nous ecrirons simplement Xp. Comme pour les pavages [1], les ensembles Xp sont 
des ouverts-fermes de X. Neanmoins, les motifs ne suffisent pas pour engendrer 
la topologie de X. En effet, la boule B = Bx{^{00 . . . ), e~^) est I'ensemble des 
arbres T tels que Bt{0, 1) = -B<i>(oo...)(0, 1) = mais il n'y a aucun motif P tel 
que Xp C B. En fait, 

B = X,,_-{X. UX._.„UX.o). 

io i ^ 

En general, pour tout arbre T G X et tout entier r > 0, la boule Bx(T,e~^) est 
I'ouvert-ferme X(^p^a) associe au motif fin (P, A) on P = Brie, r) et A est I'ensemble 
des aretes du graphe (e,r) — Bx^e^r — 1) qui rencontrent P. Par consequent, 
les ouverts-fermes Xp engendrent la cr-algebre des boreliens. 

L'application de codage $ n'est pas continue, car 5*4 est compact, mais ne 
I'est pas. Neanmoins, $ a deux proprietes importantes: 

Proposition 3.4.1. L'application $ : 1S4 ^ Y^^ est borelienne ouverte. 

Preuve. Pour tout motif P, I'ensemble $~^(Xp) = Uao...a„e-p ^ao."an 011^ = 
{ao • • • ttn/P C $(ao . . . an)]. Par ailleurs, on a = ^Hao-a^)- ^ 

Nous pouvons maintenant affirmer que la dynamique transverse borelienne de 
la lamination de Ghys-Kenyon est representee par une machine a sommer binaire. 
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3.5 Propietes ergodiques 

Soit TZ une relation d' equivalence mesurable discrete sur X, munie d'une mesure 
quasi-invariante ergodique /i. Par analogic avec la classification des facteurs de F. 
J. Murray et J. von Neumann, on pcut distinguer trois types de relations: 

1) Type In (avec n — 1,2, . . . ,(X)): si TZ est transitive (avcc cardinal — n). 

2) Type II„ (avec n = 1 ou oo): si TZ n'cst pas transitive et si /j, est equivalente a 
unc mcsurc (finic ou infinic) invariantc pour TZ. 

3) Type III: s'il n'cxistc pas dc mcsurc invariantc equivalente a /i. 

Si /i4 est la mcsurc dc probabilitc cquidistribucc sur S4, alors T^cof est de type IIi. 

Proposition 3.5.1. La relation d'equivalence TZ sur X est de type IIi. 

Preuve. Pour tout n ^ 1, notons Bn la boulc dc centre Too ct dc rayon n contenue 
dans TZ[T^]. L'isomorphisme entre TZ[T^] et Too identifie Bn avec BT^{0,n). Soit 
/In la niesure de comptage sur Bn- Pour tout motif P, on a: 

^ #BnnXp ^ i^jpe BT^{0,n) / P + pcT^} ^ A{P,n) 
''^ #i?n #5T.(0,n)) V{n) 

Quitte a extraire une sous-suite, on pent supposer que /i„ converge faiblement vers 
une mesure de probability Puisque Xp est un ouvert-ferme, on a: 

A(P n) 

lji{Xp) — lim iJ,n{Xp) — lim ' —frequence du motif P. 

n— »oo n— »oo V (ti) 

D'autre part, pour tout sommet v & P, I'ensemble Xp — v — Xp_y est I'image de 
Xp par la translation t^(T) —T — v. Si Too contient le motif P autour d'un point 
p e -Btoo (0, n — r) , il contient aussi le motif P — v autour du point p + v & Bt^ (0, n) 
avec r >|| f ||. Done 

\,. (IT .A ■■ '^H ~ Vin-r) V{n + r) - V{n-r) 
'^"(^^ - ^) - f^niXp) 1^ ^ 

pour tout n G N. Mais puisque la fonction V{n) est a croissancc sous-cxponcnticllc, 
il vicnt lim„^oo IfJ'niXp — v) — ^n{Xp) |= ct done ji est invariantc pour TZ. □ 

Proposition 3.5.2. L'application $ definit une equivalence orbitale stable entre 
les relations d'equivalence mesurees TZcoi sur et TZ sur X. 

Preuve. Puisque le sature de est de mesure totale, il nous suffit de demontrer 
que ^ : Si ^ Y^"^ envoie /i4 sur une mesure equivalente a /i|ysS2. Par I'invariance 
de /X, on a //(X^^) = | et done //x<2 = |a*|x^2 est une mesure de probabilite sur 
X^^ invariantc pour TZ\x<i^- L'inverse de $ envoie la mesure induite par ^x^'^ sur 
une mesure de probabilite sur ^4 invariantc pour TZcoi- L'unicite ergodique de //4 
entraine que $*/X4 = iix^Av'i'^- D 
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Theoreme 3.5.3. La dynamique transverse mesurahle de la lamination de Ghys- 
Kenyon {M, L) est representee par une machine a sommer binaire. En outre, elle 
est uniquement ergodique. 

Un tres joli resultat d'E. Ghys [3] permet de parler du type topologique des feuilles 
generiques de L. De notre cas, on a que: 

i) il y a un ensemble sature residuel et de mesure totale dont toutes les feuilles ont 
exactement un bout; 

a) il y a un ensemble sature maigre et de mesure nulle constitue par une infinite 
non denombrable des feuilles ayant deux bouts; 

Hi) il y a une seule feuille avec quatre bouts. 

Le point essentiel est de verifier qu'il y a correspondance biunivoque entre I'ensemble 
des feuilles ayant deux bouts et Tensemble des suites de ^4 contenant un nombre 
fini de detours et une infinite d'aller et retours. Pour toute suite a E S4, nous 
appelons aller et retour (resp. detour) tout couple a„a„+i avec an 7^ On+i ayant la 
meme (resp. distincte) parite. Cela permet de montrer que Tensemble des feuilles 
a deux bouts est non denombrable de mesure nulle. D'apres le lemme 2.6 de [2], 
I'ensemble des feuilles ayant un bout est residuel. 

4 Dynamique topologique 

Toutes les 7^-classes du minimal de Ghys-Kenyon sont obtenues a partir des memes 
motifs par un meme procede d'infiation. Nous utiliserons I'inclusion de ces motifs 
dans les motifs qui resultent de I'infiation pour decrire sa dynamique topologique. 

4.1 Relations d 'equivalence affables 

Une relation d'equivalence /^-discrete 71 sur un espace localement compact separe 
X est dite compacte [5] si 7?. — A est compact oil A est la diagonale de X x X. 

Definition 4.1.1 ([5J). Une relation d'equivalence TZ definie sur un espace totale- 
ment disconnexe X est dite affable s'il existe une suite croissante de relations 
d'equivalence compactes Tin telle que 71 = IJnGN^"- munit 71 de la topolo- 

gie limite inductive, alors 7Z = lim7^„ est une relation d'equivalence /3-discrete 
approximativement finie (AF en abrege). 

Un diagramme de Bratteli est un graphe oriente B = (V, E) dont les ensembles 
de sommets et d'aretes admettent des decompositions V = Un^o Vn^i E = Un^o 
oil Vn et En sont des ensembles finis non vides tels que pour toute arete e E En, 
I'origine a{e) E Vn et I'extremite /?(e) G Vn+i [5]. On appelle source tout sommet 



13 



V tel que P~^{v) = 0. Soit Xg I'espace des chemins infinis e„e„+ie„+2 . . . (avec 
a(ei+i) = P{ei)) issus d'une source a;(e„) de B. La relation d'equivalence cofinal TZjg 
sur Xg (qui identifie CnCn+i . . . et e^, e'^_^i . . . s'il existe N ^ m,n tel que e'j = Cj 
pour tout i ^ N) est affable. En fait, d'apres |5], toute relation d'equivalence AF 
sur X est isomorphe a la relation cofinale TZjs sur Xq definie par un diagramme de 
Bratteli B. 

4.2 AfFabilite du minimal de Ghys-Kenyon 

Soit Vn = , A"^, Af^, B^, Cn} la famille de motifs hasiques de taille n 
definis par = Bt^O, 2" - 1) U e^, 5^ = ^^^(0, 2" - 1) U U et C„ = 
i?Too(0,2") oil est I'arete qui relie (2" — l)r{k) et 2"r(A;) pour tout /c G Z4 (voir 
la figure 6). Deux elements T et T' de X — Xc„ sont Tin- equivalents s'il existe un 
motif basique P E Vn — {Cn} et deux sommets v,v' E P avec || f ||, || f ||< 2" tels 
que PdT — v = T' — v'. D'autre part, la relation TZn est triviale sur Xq^. 

Al <h 

^0 V- 

Bl ♦ 

i^o^ ♦ 

Figure 6: Les families Vq et Vi et les regies d'inflation 

Proposition 4.2.1. Les relations d'equivalence TZn sont compactes et ouvertes 
dans IZ et done TZoo = UneN est affable et ouverte dans TZ. 



A^, = Co + A', + Al + Al + B^, 



A\ = Co + A^, + Al + Al + Bl 



Al = C, + Al + Al + Al + Bl 



^> A\ = Co + Al + Al + Al + Bl 

4^ B\ = Co + Al + AI + 2BI 
^> B\ = C, + A^^ + Al + 2Bl 



Ci = Co + 25° + 2Bl 
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Preuve. Montrons que TZn est ouverte dans IZ. Pour tout couple (T,T') G Tin, il 
existe un motif P ^ Vn deux sommets v,v' E P avec || f ||, || v' ||< 2" tels que 
P C T — v = T' — v'. Choisissons > tel que P + v C Bt{0, N), puis considerons 
I'ouvert U = {T" e X/Bt»{Q,N) = Bt{Q,N)} de X et I'ouvert 0{U,w) de 7^ ou 
w = V — v' . Pour tout T" G U , le couple (T", T" — w) G car T" contient le motif 
P autour de v. Done (T,T') G 0(f/, f) C Tin- Alors 7?.„ est la reunion des ouverts 
0{U, w) associes motifs P & T'n aux sommets v,v' & P tels que || f ||, || v' \\< 2". 
En remplagant U par I'ouvert-ferme Xp^y et 0{U, w) par le graphe de la translation 
T" T" — w definie sur Xp^^, nous aurons que Rn est compacte. □ 

Toutes les classes d'equivalence de Tl et Tloo sont egales, sauf celle de Too qui se 
decompose en la reunion de la classe triviale {Too} et de quatre classes isomorphes 
aux composantes connexes de Too — {0}. La dynamique topologique de Tloo est 
representee par le diagramme de Bratteli B = (y,E) ou Vq = {0}, Vn+i = T'n = 
{Al, A\, Al, Al, Bl, Cn} et P eVn est relie par une arete de a Q G Vn+i 
si et seulement si Q contient une copie fidele de P. L'isomorphisme \E' : X — > Xs 
entre T^oo et TIb est donne par \E'(T) = (eo,ei,...) oii /5(e„) est I'unique motif 
P G Vn+i pour lequel T—v appartient a I'ouvert-ferme -^(p,a) avec v E P et A forme 
des aretes de 5^^(0,2"'''"^) qui n'appartiennent pas a P. Pour tout T G X avec 
val{T) = 4, I'origine est I'intersection des translates de quatre motifs basiques 
de taille n. Nous modifierons alors Tin pour que devienne equivalent aux autres 
points du translate de ou de 5°. Nous obtiendrons ainsi une suite de relations 
d'equivalence compactes Tl'^ D Tin- Alors Tl'^ = [jnen'^n est affable. Puisque les 
bouts de la feuille de ^ passant par Too sont partout denses, 7^[Too] se decompose 
en la reunion de quatre orbites denses et done Tl'^ est minimale. Nous pouvons 
maintenant appliquer le corollaire 4.17 de [S]: 

Theoreme 4.2.2. La relation d'equivalence Tl est affable et la dynamique trans- 
verse de la lamination de Ghys-Kenyon est representee par un systeme dynamique 
minimal sur V ensemble de Cantor. 
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